package leetcode.editor.cn;//给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。
//
// 
//
// 示例 1： 
//
// 
//输入：s = "1 + 1"
//输出：2
// 
//
// 示例 2： 
//
// 
//输入：s = " 2-1 + 2 "
//输出：3
// 
//
// 示例 3： 
//
// 
//输入：s = "(1+(4+5+2)-3)+(6+8)"
//输出：23
// 
//
// 
//
// 提示： 
//
// 
// 1 <= s.length <= 3 * 105 
// s 由数字、'+'、'-'、'('、')'、和 ' ' 组成 
// s 表示一个有效的表达式 
// 
// Related Topics 栈 递归 数学 字符串 
// 👍 686 👎 0


import java.util.ArrayDeque;
import java.util.Deque;

//leetcode submit region begin(Prohibit modification and deletion)
class Solution224 {
    public int calculate(String s) {
        Deque<Integer> exp = new ArrayDeque<>();//存放拆开括号后的符号数字
        exp.push(1);
        int i = 0, n = s.length(), sign = 1, num, res = 0;
        char c;
        while (i < n) {
            c = s.charAt(i);
            if (c == '+') {
                sign = exp.peek();
            } else if (c == '-') {
                sign = -exp.peek();
            } else if (c == '(') {
                exp.push(sign);
            } else if (c==')') {
                exp.pop();
            } else if (c >= '0' && c <= '9') {
                //数字可能有多位
                num=0;
                while (i<n&&s.charAt(i) >= '0' && s.charAt(i) <= '9') {
                    num = num * 10 + s.charAt(i) - '0';
                    i++;
                }
                res+= sign * num;
                continue;
            }
            i++;

        }
        return res;
    }
}
//leetcode submit region end(Prohibit modification and deletion)
